A “feldman–moore” Representation Theorem for Countable Borel Equivalence Relations on Quotient Spaces
نویسنده
چکیده
We consider countable Borel equivalence relations on quotient Borel spaces. We prove a generalization of the representation theorem of Feldman–Moore, but provide some examples showing that other very simple properties of countable equivalence relations on standard Borel spaces may fail in the context of nonsmooth quotients. In this paper we try to analyze some very basic questions about the structure of quotients of Polish spaces and Borel equivalence relations modulo another countable equivalence relation; our considerations are motivated by recent work of B. Miller about countable group actions on quotients (which can be found in [9] and [8]). Given a standard Borel space X (see Section 1 for the relevant definitions) and an equivalence relation E on X , the quotient set X/E is a measurable space with respect to the quotient σ -algebra induced by Bor(X), i.e. the largest one making the projection map πE : X → X/E measurable. Unfortunately, this measurable structure is generally not a standard Borel one, so the well-known tools from classical descriptive set theory cannot be applied. In the case of countable Borel E’s, some of the difficulties which arise when dealing with subsets of X/E may be avoided by simply looking at their liftings in the total space X : in Section 1 we define Borel subsets, functions and relations on quotient Borel spaces keeping this idea in mind, and we show that the resulting category differs from the one of measurable (quotient) spaces and measurable maps. In Section 2 we introduce the class of countable Borel equivalence relations on quotient spaces and isolate some interesting subclasses generalizing the usual definitions from the theory of equivalence relations on standard Borel spaces (finite equivalence relations, smooth ones, orbit equivalences associated to group actions); we arrive then at the main question of the paper, the problem of representing countable Borel equivalence relations as orbit equivalences of Borel actions of countable groups. The well-known Feldman–Moore theorem says that every countable Borel equivalence relation on a standard Borel space admits such a representation, and we present a short proof (by Louveau) which well illustrates the two principal ingredients involved: the possibility of “enumerating” the equivalence relation in a definable way and the existence of a countable generating family for the Borel σ -algebra on the space. The second property is no longer valid for quotient spaces, nevertheless we can dispose of it and prove the representation theorem 3, which is the main result of the paper. Finally, in Section 3 we describe some examples showing that a number of easy properties of Borel equivalence relations on standard spaces cease to be true in the context of quotient spaces, and that the additional enumerability hypothesis in theorem
منابع مشابه
A Converse to Dye’s Theorem
Every non-amenable countable group induces orbit inequivalent ergodic equivalence relations on standard Borel probability spaces. Not every free, ergodic, measure preserving action of F2 on a standard Borel probability space is orbit equivalent to an action of a countable group on an inverse limit of finite spaces. There is a treeable non-hyperfinite Borel equivalence relation which is not univ...
متن کاملThe Homeomorphism Problem for Countable Topological Spaces
We consider the homeomorphism problem for countable topological spaces and investigate its descriptive complexity as an equivalence relation. It is shown that even for countable metric spaces the homeomorphism problem is strictly more complicated than the isomorphism problem for countable graphs and indeed it is not Borel reducible to any orbit equivalence relation induced by a Borel action of ...
متن کاملSubequivalence Relations and Positive - Definite Functions
Consider a standard probability space (X,μ), i.e., a space isomorphic to the unit interval with Lebesgue measure. We denote by Aut(X,μ) the automorphism group of (X,μ), i.e., the group of all Borel automorphisms of X which preserve μ (where two such automorphisms are identified if they are equal μ-a.e.). A Borel equivalence relation E ⊆ X is called countable if every E-class [x]E is countable a...
متن کاملUniformity, Universality, and Recursion Theory
We prove a number of results motivated by global questions of uniformity in recursion theory, and some longstanding open questions about universality of countable Borel equivalence relations. Our main technical tool is a class of games for constructing functions on free products of countable groups. These games show the existence of refinements of Martin’s ultrafilter on Turing invariant sets t...
متن کاملHow Many Turing Degrees are There ?
A Borel equivalence relation on a Polish space is countable if all of its equivalence classes are countable. Standard examples of countable Borel equivalence relations (on the space of subsets of the integers) that occur in recursion theory are: recursive isomorphism, Turing equivalence, arithmetic equivalence, etc. There is a canonical hierarchy of complexity of countable Borel equivalence rel...
متن کامل